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In a recent letter fl'], authors proposed a residual 
degree gradient (RDG) method to enhance networks' 
synchronizability only by flipping the direction of the 
edges without changing the entire topology and the total 
weight. In each step, they select the node with minimum 
residual degree, and set all of its residual edges point- 
ing to it (Different from [1], please note that the edge 
direction here is the direction of information flow). The 
letter indicates RDG method will finally obtain a network 
embeds an oriented spanning tree. They also claim that 
RDG can enhance the network synchronization, contrary 
to the randomly assigned directional network (RAD). 

However, in some cases, the RDG method can not en- 
hance the synchronizability of the original networks and 
will actually result in a directed network with synchroniz- 
ability R = A2/A^ = [2]. That means the RDG method 
may create more than one "root node" (the node with- 
out any input). A simple example is given in Fig. 1(a). 
According to the rule of RDG, node 1 {k = 2) will be se- 
lected first and the two remaining community will be left 
disconnected. So two "root nodes" (3 and 7) are created 
respectively. In this case, the RDG network can never 
reach complete synchronized state. 

We use RDG method in Watts-Strogatz small-world 
networks [3] and random scale- free networks . Specifi- 
cally, we make sure there is no isolated nodes or commu- 
nities in those original networks. When RDG network is 
with = 0, we call it "synchronization failure" and the 
failure rate is defined as the failure times divided by the 
total network realization times. The results are reported 
in Fig. 2. It could be found that the failure is common 
when RDG method is used. 

To solve the problem of RDG method, we proposed a 
so-called residual betweenness gradient (RBG) method. 
As known to all, degree only reflects local information. 
Instead of the degree, we take the edge betweenness into 
account, which embeds the global information. Firstly, 


N 


we define si in each node as 5^ = ^ /f^-, where Uj is the 

betweenness of edge between i and j and < ^ < 1. In 
fact, when = 0^ Si = ki and RBG is RDG. In each 
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step, we select the node with minimum Si and set all of 
its residual edges pointing to it. If there are multiples of 
the same rank 5^, we choose the node with smaller initial 
Si first. Fig. 1(b) and Fig. 2 show that RBG can solve 



FIG. 1: (a) The RDG network from a given undirected net- 
work whose original R = 0.039. The synchronizability of this 
RDG network is = 0.(b)The RBG network from the same 
original network when 6 — 1. Its = 0.33. 


(a) Watts-Strogatz small-world networks 


(b) Random scale-free networks 




FIG. 2: The synchronization failure rate in Watts-Strogatz 
small- world networks {N = 500, /c = 6) and random scale- 
free networks (P(/c) ~ /c"^, AT = 500, kmin 2) when RDG 
and RBG {0 — 0.2) methods are used. The results are under 
100 independent realizations. 


RDG's problem. And the detail performance of RBG 
method will be reported elsewhere. 

In conclusion, because RDG method consider only lo- 
cal information (degree), it will sometimes cause synchro- 
nization failure. Based on the edge betweenness, we claim 
the RBG method can solve this problem. 
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